<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>mtc-m16c.sid.inpe.br 804</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP8W/3HBR5R2</identifier>
		<repository>sid.inpe.br/mtc-m18/2014/11.04.19.03</repository>
		<lastupdate>2014:11.04.19.03.53 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 adelsud6@gmail.com</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m18/2014/11.04.19.03.53</metadatarepository>
		<metadatalastupdate>2023:08.16.17.49.43 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 administrator {D 2014}</metadatalastupdate>
		<citationkey>GomesLoreRibe:2014:RSPD</citationkey>
		<title>Duas novas abordagens para o problema de rotulação cartográfica de pontos: r-Separação e p-Dispersão</title>
		<format>On-line.</format>
		<year>2014</year>
		<secondarytype>PRE CN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>330 KiB</size>
		<author>Gomes, Sóstenes Pereira,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<author>Ribeiro, Glaydston Mattos,</author>
		<group>CAP-COMP-SPG-INPE-MCTI-GOV-BR</group>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<editor>Santiago Júnior, Valdivino Alexandre de,</editor>
		<editor>Ferreira, Karine Reis,</editor>
		<e-mailaddress>adelsud6@gmail.com</e-mailaddress>
		<conferencename>Workshop dos Cursos de Computação Aplicada do INPE, 14 (WORCAP).</conferencename>
		<conferencelocation>São José dos Campos</conferencelocation>
		<date>12-13 nov. 2014</date>
		<publisher>Instituto Nacional de Pesquisas Espaciais (INPE)</publisher>
		<publisheraddress>São José dos Campos</publisheraddress>
		<booktitle>Resumos</booktitle>
		<tertiarytype>Sessão Técnica</tertiarytype>
		<organization>Instituto Nacional de Pesquisas Espaciais (INPE)</organization>
		<transferableflag>1</transferableflag>
		<keywords>rotulação cartográfica, programação inteira, otimização combinatória.</keywords>
		<abstract>Este trabalho aborda o Problema de Rotulação Cartográfica de Pontos (PRCP), o qual é um problema de otimização combinatória já demonstrado na literatura ser NP-difícil. Este trabalho apresenta duas novas formulações para o PRCP, visando obter uma melhor legibilidade nas soluções, quando conflitos não podem ser evitados. As formulações de programação linear inteira mista são baseadas em formulações propostas na literatura para os problemas de r-Separação e p-Dispersão. Nossos testes computacionais apresentam resultados para instâncias com até 5046 pontos, com uma das formulações apresentaram bons resultados quanto à quantidade de rótulos livres.</abstract>
		<area>COMP</area>
		<language>pt</language>
		<targetfile>worcap2014_submission_24.pdf</targetfile>
		<usergroup>adelsud6@gmail.com</usergroup>
		<visibility>shown</visibility>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>iconet.com.br/banon/2006/11.26.21.31</mirrorrepository>
		<nexthigherunit>8JMKD3MGP8W/3HC3BQL</nexthigherunit>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<nexthigherunit>8JMKD3MGPCW/3F2PHGS</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m18/2014/11.05.23.36 2</citingitemlist>
		<citingitemlist>sid.inpe.br/bibdigital/2013/10.12.22.16 1</citingitemlist>
		<hostcollection>sid.inpe.br/mtc-m18@80/2008/03.17.15.17</hostcollection>
		<username>marcelo.pazos@inpe.br</username>
		<agreement>agreement.html .htaccess .htaccess2</agreement>
		<lasthostcollection>sid.inpe.br/mtc-m18@80/2008/03.17.15.17</lasthostcollection>
		<url>http://mtc-m16c.sid.inpe.br/rep-/sid.inpe.br/mtc-m18/2014/11.04.19.03</url>
	</metadata>
</metadatalist>